منابع مشابه
Stability Modulus Singular Sets
A new concept of stability, closely related to that of structural stability, is introduced and applied to the study of Cr endomorphisms with singularities. A map that is stable in this sense will be conjugated to each perturbation that is equivalent to it in a geometric sense. It will be shown that this kind of stability implies Axiom A, Omega-stability and that every critical point is wanderin...
متن کاملOn reflection of stationary sets
We show that there are stationary subsets of uncountable spaces which
متن کاملLocal Clubs, Reflection, and Preserving Stationary Sets
We introduce the filter of locally closed unbounded sets and investigate its properties. As one application, we give a characterization of forcing notions that preserve stationary sets (in eo,). Also the local club filter and its variants lead to reflection principles for stationary sets. While the general reflection principle is related to Martin's Maximum of Foreman, Magidor and Shelah, the r...
متن کاملAlgorithms for Maximum Independent Sets
An algorithm is presented which finds (the size of) a maximum independent set of an n vertex graph in time O(2°.276”) ’ p lm roving on a previous bound of O(2”13). The improvement comes principally from three sources: first, a modified recursive algorithm based on a more detailed study of the possible subgraphs around a chosen vertex; second, an improvement, not in the algorithm but in the time...
متن کاملMaximum Satisfiability Using Cores and Correction Sets
Core-guided MAXSAT algorithms dominate other methods in solving industrial MAXSAT problems. In this work, we propose a new efficient algorithm that is guided by correction sets and cores. At every iteration, the algorithm obtains a correction set or a core, which is then used to rewrite the formula using incremental and succinct transformations. We theoretically show that correction sets and co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l’institut Fourier
سال: 1991
ISSN: 0373-0956
DOI: 10.5802/aif.1260